Tutto è partito da Canicattì, la loro città d'origine. Nell'estate del 2010 la band composta dai fratelli Joseph e Vincent Sandonato, italo-americani, e da Pietro Pelonero e Giuseppe Recalbuto, ha cominciato ad esibirsi dal vivo proponendo un repertorio ispirato al pop-rock inglese, soprattutto degli anni '60: Beatles, certo, ma anche Rolling Stones e Kinks. I concerti nei club e sui palchi dei festival siciliani sono andati avanti per qualche anno. Poi, ad un certo punto, i Carnaby hanno fatto le valigie: nell'aprile del 2016 si sono dunque trasferiti a Bristol, in Gran Bretagna, per fare nuove esperienze e trovare nuova linfa creativa.
Dunque è arrivata la canzone della svolta, "Christmas girl", nata nell'ottobre del 2017 e pubblicata come singolo natalizio: "Ci mancavano le nostre ragazze e abbiamo scritto un pezzo che parlasse dei momenti di festa in cui noi artisti lavoriamo quando invece gli altri si rilassano ma soprattutto, lontani da casa e da chi amiamo ci ritroviamo a fare il più bel mestiere del mondo! Mentre tutti si godono le feste noi musicisti ci godiamo i live", raccontano i Carnaby a proposito del pezzo.